# locust777

////在有序数对中，查找具体的某个数字n
//#include<stdio.h>
//int main()
//{
//	int arr[] = {1,2,3,4,5,6,7,8,9,10} ;
//	int i = 0;
//	int k = 7;
//	int sz =sizeof(arr)/sizeof(arr[0]);
//	for(i = 0;i < sz;i++)
//	{
//	if(arr[i] == k)
//	{
//		printf("找到了，下标是：%d",i);
//	    break;
//	}
//	}
//	if( i == sz)
//	{
//	printf("找不到\n");
//	}
//	
//	scanf("%d",i);
//return 0;
//}


////二分查找法
//#include<stdio.h>//存在错误，重新思考
//int main()
//
//{
//int arr[10] = {1,2,3,4,5,6,7,8,9,10} ;
//int k = 1;
//int sz = sizeof(arr)/sizeof(arr[0]);
//int left = 0;
//int right = sz - 1;
//
//while(left < right)
//{
//	int mid = (left + right)/2;
//    if(arr[mid] < k)
//	{ 
//	left = mid + 1;
//	}
//	else if(arr[mid] > k)
//	{
//	right = mid - 1;
//	}
//	else
//	{
//	printf("找到了，下标是：%d\n",mid);
//	break;
//	}
//
//}    
//if(left > right)
//{
//printf("找不到\n");
//}
//scanf("%d",k);
//return 0;
//}



////二分查找法，优化方法2
//#include<stdio.h>//存在错误，重新思考
//int main()
//
//{
//int arr[10] = {1,2,3,4,5,6,7,8,9,10} ;
//int k = 1;
//int sz = sizeof(arr)/sizeof(arr[0]);
//int left = 0;
//int right = sz - 1;
//
//while(left < right)
//{
//	int mid = left + (right-lift)/2;
//    if(arr[mid] < k)
//	{ 
//	left = mid + 1;
//	}
//	else if(arr[mid] > k)
//	{
//	right = mid - 1;
//	}
//	else
//	{
//	printf("找到了，下标是：%d\n",mid);
//	break;
//	}
//
//}    
//if(left > right)
//{
//printf("找不到\n");
//}
//scanf("%d",k);
//return 0;
//}
